#include <iostream>
using namespace std;
int T;
int n[11];
int a[11][200005];
int main(){
    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);
    cout<<"1" << endl << "0" << endl<< "8";
    return 0;
}
